package Num01_20200226;

import java.util.Scanner;

public class Num01_20200226 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入你想知道的第几个月的兔子数:");
        int num = sc.nextInt();
        int month = computeCount(num);
        System.out.println("第"+num+"个月有"+month+"对兔子");
    }
    public static int computeCount(int num){
        if (num == 1 || num == 2){
            return 1;
        }else {
            return computeCount(num-1)+computeCount(num-2);
        }

    }
}
